Parovi prostih brojeva
време | меморија | улаз | излаз |
---|---|---|---|
3 s | 64 Mb | стандардни излаз | стандардни улаз |
Dat je prirodan broj N. Odrediti koliko ima parova prostih brojeva p i q, tako da je p ≤ q i da je p+q takođe prost broj koji je manji ili jednak od N.
U prvom i jedinom redu standardnog ulaza nalazi se prirodan broj N.
U prvom i jedinom redu standardnog izlaza ispisati traženi broj parova prostih brojeva.
1 ≤ N ≤ 1.000.000
Улаз
Излаз
6
1
Postoji samo jedan par koji zadovoljava uslove a to je (2, 3). Zaista, 2 i 3 su prosti brojevi i 2+3 je prost broj koji je manji ili jednak od 6.
Морате бити улоговани како бисте послали задатак на евалуацију.